Heuristiques d'ordonnancement pour une résolution embarquée de conflits aériens par une méthode séquentielle
نویسندگان
چکیده
The resolution of conflicts between n aircraft is highly combinational and cannot be optimally solved using classical mathematical optimisation techniques. Using a priority order to solve a n-aircraft conflict is much easier but the solution is not optimal. However it is difficult to determine the best order, or even an order that is good enough to ensure that a solution exists. In this paper, a comparative study on a set of proposed heuristics to provide a suitable order is presented. Heuristics are tested on simulations using real traffic data.
منابع مشابه
Semantic conflict resolution for integration of business components
RÉSUMÉ. La réutilisation et l’intégration des Composants Métier dans un nouveau SI exige la détection et la résolution des conflits sémantiques. Par ailleurs les systèmes d’intégration et de résolution des conflits sémantiques se basent la plupart du temps sur des méthodes d’alignement des ontologies basées sur une ontologie de support. Ce travail se positionne à l’intersection de ces deux thém...
متن کاملUne Méthode d'Optimisation par Essaimes Particulaire pour le Problème de Collectes et de Livraisons (PCL)
Résumé : Le problème de collectes et livraisons (PDP : Pick-up and Delivery Problem), est un problème d’optimisation qui consiste à trouver un ensemble de tournées, satisfont un ensemble de demandes de transport. Pour réaliser ces tournées, une flotte de véhicules est disponible. Chaque demande de transport est caractérisée par une charge de transport, un ou plusieurs sites d’origine ou de coll...
متن کاملExtraction de motifs temporels pour la détection dynamique de conflits ethno-politiques
Résumé. Nous présentons une réalisation en cours sur l'extraction de motifs temporels à partir de séquences d'événements dans le cadre de la détection dynamique des conflits ethno-politiques. Notre contexte d'application présente plusieurs difficultés : le phénomène que l'on cherche à modéliser est fortement variable et les données sont bruitées. Mais nous disposons d'une connaissance a priori ...
متن کاملPotentialités des nouveaux capteurs à très haute résolution spatiale pour l'extraction des réseaux de rues urbains
RÉSUMÉ. La disponibilité d’images satellites à très haute résolution spatiale au dessus de zones urbaines est récente. Elle constitue potentiellement un très grand apport pour la cartographie des villes à des échelles de l’ordre du 1 :10 000. La très haute résolution spatiale de ces nouveaux capteurs permet une représentation réelle des rues sur une carte, mais engendre une augmentation signifi...
متن کاملLa Conception Innovante : synthèse de systèmes ou résolution de problèmes ?
Résumé TRIZ est une méthode de résolution de problèmes inventifs, initialement développée en ex Union Soviétique et qui commence à se diffuser largement. C’est une méthode non formalisée qui utilise des connaissances capitalisées à partir de milliers de brevets, qui synthétisent en quelque sorte, les problèmes abstraits résolus par ces brevets et qui leur associe des solutions abstraites. La mé...
متن کامل